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Abstract 


The  importance  of  a  module  in  a  system  has  been  a  useful  concept  in  Reliability  Theory. 
Several  definitions  of  this  concept  are  available.  One  such  has  been  called  the  role  of  a  module 
in  the  failure  of  a  system.  It  is  measured  by  the  probability  that  the  module  has  failed  at  the 
time  of  the  failure  of  the  system.  In  an  earlier  paper  we  studied  interesting  properties  of  this 
measure  for  a  class  of  second  order  c-out-of-d  systems. 

In  this  paper  we  consider  the  role  of  a  group  of  modules.  As  before  this  is  measured  by 
the  probability  that  at  least  S  modules  from  this  group  of  modules  have  failed  at  the  time  of  the 
failure  of  the  system,  for  5  =  1,2,....  We  use  the  tools  of  arrangement  increasing  functions 
and  majorization  to  study  monotonicity  properties  of  this  measure  in  terms  of  the  parameters 
of  the  system. 


1.  Introduction 


The  importance  of  a  component  in  a  system  is  a  useful  concept  in  Reliability  Theory, 
The  importance  of  a  component  may  be  measured  in  many  ways.  It  may  be  measured  by 
the  increment  in  reliability  of  the  system  per  unit  increase  in  the  reliability  of  the  compo¬ 
nent.  This  view  is  t8iken  in  the  pioneering  paper  of  Birnbaum  (1969).  Bol2md,  El-Neweihi 
and  Proschan  (1988)  and  Natvig  (1985)  have  built  upon  this  concept  of  importance. 


The  probability  that  a  component  is  among  the  components  that  failed  before  the 
failure  of  a  system  provides  another  measure  of  the  importance  of  the  component.  This 
view  can  be  found  in  Fussell  and  Vesely  (1972)  and  Barlow  and  Proschan  (1975). 
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A  general  summary  of  many  different  ways  to  measure  the  importance  of  a  component 
may  be  found  in  the  expository  paper  of  Boland  and  El-Neweihi  (1990). 

A  system  generally  consists  of  modules  which  themselves  are  subsystems  of  individual 
components.  In  El-Neweihi  and  Sethuraman  (1991)  we  defined  the  role  of  a  module  to  be 
the  probability  that  it  is  among  the  modules  that  have  failed  at  the  time  of  the  failure  of 
the  system. 

In  our  earlier  work  El-Neweihi,  Proschan  and  Sethuram2in  (1978)  and  El-Neweihi  and 
Sethuraman  (1991)  we  studied  the  role  of  a  module  in  the  failure  of  some  special  systems 
which  axe  subclasses  of  general  second  order  r-out-of-fc  systems.  A  second  order  r-out-of-fc 
svstem  is  defined  as  follows.  Let  Pi,P2, . . .  ,Pk  he  k  modules  with  no  common  components 
where  each  module  is  a  Cj-out-of-nj  system.  The  system  S  fails  as  soon  as  A:  —  r  -f  1 
of  the  modules  Pi,P2,. . .  ,Pk  fail.  In  El-Neweihi,  Proschan  and  Sethuraman  (1978)  we 
considered  a  series-parallel  system  and  studied  the  role  of  a  particular  parallel  subsystem. 
In  El-Neweihi  and  Sethuraman  (1991)  we  allowed  the  modules  Pi,  P2,  •  •  • ,  T’jt  to  be  parallel 
systems  and  assumed  that  the  system  S  was  a,  k  —  r  +  1-out-of-A:  system  based  on  these 
modules  and  studied  the  role  of  a  particular  module.  In  that  paper  we  also  allowed  the 
module  Pj  to  be  an  Oi-out-of-nj  system,  i  =  1, . . . ,  fc  and  took  the  system  S  to  be  series 
system  based  on  these  modules  and  once  again  studied  the  role  of  a  particular  module. 
We  also  considered  structures  which  were  dual  to  the  above  structures.  The  monotonicity 
properties  of  the  role  of  a  module  as  a  function  of  the  parameters  of  the  system  were 
derived  and  applications  to  optimal  allocation  were  given  in  that  paper. 

In  this  paper  we  study  the  role  of  a  group  of  modules.  There  can  be  several  ways  to 
define  the  role  of  a  group  of  modules  just  as  there  can  be  several  ways  to  define  the  role 
of  a  module.  In  this  paper  we  define  the  role  of  a  group  of  modules  to  be  the  probability 
that  at  least  s  of  the  modules  in  this  group  are  among  the  modules  that  have  failed  at  the 
time  of  the  failure  of  the  system,  for  s  =  1,2, . . .. 

We  will  not  give  here  the  definitions  and  properties  of  arrangement  increasing  functions 
and  majorization;  these  can  be  found  for  instance  in  Marshall  and  Olkin  (1979).  For 
two  distribution  functions  F  and  G,  we  will  say  that  P  <  G  if  F(t)  <  G{t)  for  all  t. 
Using  this  ordering  and  the  theory  of  eirrangement  increasing  functions  and  majorization, 
we  study  the  monotonicity  properties  of  the  role  of  a  group  of  modules  in  terms  of  the 
parameters  of  the  system  in  Sections  2  and  3.  Some  of  these  monotonicity  properties  are 
extensions  of  the  results  in  El-Neweihi,  Proschan  and  Sethuraman  (1978)  and  El-Neweihi 
and  Sethuraman  (1991)  ,  while  others  are  of  a  different  nature  arising  from  the  fact  that 
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we  are  considering  the  role  of  a  group  of  modules  rather  than  the  role  of  a  single  module. 

All  the  above  results  can  be  generalized  to  second  order  c-out-of-d  multistate  systems. 
As  an  illustration,  we  give  in  Section  4,  a  typical  generalization  of  such  monotonicity 
properties  to  some  special  classes  of  multistate  systems. 

The  monotonicity  properties  of  this  paper  have  applications  to  optimal  allocation 
along  the  lines  of  similar  applications  in  El-Neweihi  and  Sethuraman  (1991)  and  are  there¬ 
fore  not  described  in  this  paper. 


2.  General  second  order  r-out-of-fc  systems  and  the  role  of  a  group  of  modules 

Consider  a  collection  oil  +  k  modules  Qi,-..  ,Qi,  and  Pi , . . . ,  P*  .  We  assume  that  Qi 
contains  rrii  components  whose  lifetimes  have  a  common  continuous  distribution  G,  (r),  i  = 

1. .  . . ,  and  that  Pj  contains  Uj  components  whose  lifetimes  have  a  common  continuous 

distribution  Fj(x),  j  =  1, . . .  ,k.  We  also  assume  that  all  the  mi  -| - h m/  4- ni  H - h n* 

components  are  independent.  Let  m  denote  (mi, . . . ,  mi)  and  let  n  denote  (ni , . . . ,  nt). 
When  mi  =  . . .  =  m/  =  m,  we  let  m  stand  for  m  and  when  ni  =  . . .  =  rn  =  n,  we  let  n 
stand  for  n.  Again,  let  G  denote  (Gi, . . .  ,G{).  When  Gi  =  . . .  =  G(  =  G,  we  let  G  stand 
for  G.  Similarly  we  let  F  denote  (Pi, . . .  ,P/k)  and  once  again  when  Pi  =  . . .  =  P^  =  P, 
we  let  P  stand  for  F. 

Throughout  this  paper  we  will  assume  that  Qi  is  a  6j  -f  l-out-of-mj  system,  i  = 
and  that  Pj  is  a  aj  l-out-of-rij  system,  j  =  1, . . . ,  ^.  Let  b  denote  (6i ,  62 » •  •  ■ ,  h)  and  a 
denote  (01,02,. ..  ,a*).  Again  when  61  =  62  =  •  •  •  =  6/  =  6  we  denote  b  by  b.  Similarly 
when  oi  =  02  =  •  •  •  =  ojfc  =  o  we  denote  a  by  o. 

Let  {Xiq,q  =  1, . . . ,  m,}  be  the  lifetimes  of  the  components  in  modvi',  Qi,  i  =  1, . . . ,  / 
and  let  {Yjp,p  =  be  the  lifetimes  of  the  components  hi  module  Pj,  j  = 

1.. ..,k.  Let  Xi  be  the  lifetime  of  the  module  Qi,  i  =  !,...,/  and  let  Yj  be  the  life¬ 
time  of  the  module  Pj,  j  =  l,...,k.  Let  Mi, . . .  ,Mi,Ni, . , .  ,Nk  be  the  ranks  of  the 
lifetimes  ATi ,...  ,X/,  li, ..., yjf  Let  X(i), . . .  ,X(i)  be  the  oraer  statistics  of  ATi, ...,  AT/, 
^(1)5  •  •  •  be  the  order  statistics  of  Fi, . . . ,  F*.  Let  . . . ,  Z(i^k)  be  the  order  statis¬ 
tics  of  Xi ,...,  X,,  Fi ,...,  F^. 

Let  hcjd(pi, . . .  ,pd)  —  Ui  >  c)  where  Ui,...,Ud  are  independent  Bernoulli 

random  variables  with  P{Ui  =  1)  =  Pi,i  =  The  function  hc\d(pi,  ■  ■  ■  ,Pd)  is 
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the  reliability  function  of  a  c-out-of-<i  system  with  component  reliabilities  pj,  i  =  1, . . . ,  rf. 
When  Pi  =  P2  =  •  •  •  =  Pd  =  P>  we  denote  the  reliability  function  /ic|<i(Pi » •  •  •  iPd)  by  hc\d{p)- 

The  distribution  of  can  be  easily  written  in  terms  of  this  reliability  function  as 
follows. 

One  can  write  down  the  distribution  of  Y(^r)  iii  ^  similar  fashion. 

Let  P{(s,r);(/,b,m,G);(fc,a,n,F)}  denote  P(X(,)  <  F(r))  =  P(X(,)  <  Zf^r+s-i))- 
By  conditioning  on  Y(^r)i  we  get  the  following. 

P(Jf(.)  <  K(.,)  =  j  P(Xf,^  < 

=  1  -  I  P(X(.^  >  t)dFy„fi) 

=  1  ■“  /^(I-.+l)|/(^(6i+l)|mi(Cl(*)).*-  -  >^Cfri+l)|n»i(GK^)))^-^V(r)(0  (2.1) 
where  is  the  distribution  function  of  y(r). 

By  conditioning  on  X(^a)  we  can  get  the  following  alternative  expression  for  the  above. 

p(x,.,  <  y,.))  =  J  P{Y^ri  >  t)dFx,.,(i) 

=  J  /l(fc-r+l)|fe(^(oi  +  l)|n,(^l(<))i  •  •  •  1  hak  +  l)\nkiPk{i)))dFx^,^{t)  (2.2) 
where  Fx^,f{t)  is  the  distribution  function  of  A’(,). 

We  will  now  give  two  interpretations  to  the  probability  P(X(s)  <  F(r)). 

1  Consider  a  system  5  which  is  a  (/  +  A:)  —  (s  +  r  —  1)  +  l-out-of-(/  4-  k)  system  based 
on  the  modules  Qi, . . .  ,Qi,  and  Pi , . . . , P*  •  The  above  probability  is  the  probability 
that  at  least  s  of  the  modules  from  the  group  Qi,. . .  ,Qi  have  failed  at  the  time  of 
the  failure  of  the  system.  This  measures  the  role  of  the  group  of  modules  Qi,.  ■  ■  ,Qi 
in  the  failure  of  the  system  S. 

2  Suppose  that  we  have  a  subsystem  Si  which  is  a  (/  —  s  +  l)-out-of-/  system  based  on 
the  modules  Qi, . . . ,  Qj  and  a  subsystem  S2  which  is  a  (fe  —  r  +  l)-out-of-fc  system 
based  on  the  modules  Pi , . . . ,  P*  .  Let  5  be  a  series  system  based  on  Si  and  52 . 
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The  above  probability  is  then  the  probability  that  the  failure  of  the  system  S  is  due 
to  the  failure  of  the  subsystem  Si.  This  probability  can  be  viewed  as  the  role  of  Si 
in  the  failure  of  the  system  S,  a  third  order  2-out-of-2  system. 


Theorem  2.1  below  lists  several  monotonicity  properties  of  the  function 
■P{(5.0;(^b,m,G);(fc,a,n,F)}  . 

Theorem  2.1 

The  function  P{{s,  r);  {I,  b,  m,  G);  (k,  a,  n,  F)} 

1  is  nonincreasing  in  s  and  nondecreasing  in  r  and 

2  is  nonincreasing  in  I  and  nondecreasing  in  k. 

3  P{(s,  r);  (/,  b,  m,  G);  (A:,  a,  n,  F)}  is  decreasing  in  m,  F,  a  and  increasing  in  G,b,n. 

4  P{(s  +  +  l,b,m,G);(A;,a,n,F)}  >  P{(s,r);(/,b,m,G);(l%a,n,F)}. 

5  P{(s,r  +  !);(/, b,m,G);(fc  +  l,a,n,F)}  <  P{(s, r);  (Z, b,  m,  G);  (fc, a,  n, F)}. 

Proof.  The  proofs  of  (l)-(3)  above  follow  from  the  simple  observation  that  P(A'(,)  <  T(r)) 
increases  when  decreases  stochastically  or  increases  stochastically,  and  that  X(s) 
and  y(r)  are  stochastically  increasing  in  Xi, . . .  ,Xj,  Ti, . . . ,  Ifc.  The  proofs  of  (4)-(5)  above 
follow  from  the  the  observation  that  h(c+i)|(cf+i)(pi, .  •  •  ,P(d+i))  ^  ^(c)|(rf)(Pi»  •  •  •  !?(</))  since 
PCLlil  Ui  >c+i)  =  P{Y,U  Ui+VM  >  c+i)  <  PC£U  >  c+i)  =  P{Y,U  Vi  > 
c).  0 


In  the  next  section  we  study  more  involved  inequalities  based  on  majorization  and 
arr0uigement  increasing  functions  when  we  specialize  the  parameters  of  the  system. 


3.  Further  monotonicity  properties  for  the  role  of  a  group  of  modules 

In  this  section,  we  will  establish  more  involved  monotonicity  properties  of 
P{(s,  r);  (/,  b,  m,  G);  (A:,  a,  n,  F)}  by  specializing  the  peirameters  of  the  system.  These  are 
given  in  Theorems  3.1-Theorem  3.7  below. 

For  our  next  theorem  we  assume  that  Oj  =  0, P,  =  P, t  =  1,. . . t.e,  the  modules 
Pi , . . . ,  Pjt  axe  p8irallel  subsystems  with  common  lifetime  distributions  for  their  compo¬ 
nents. 

Theorem  3.1  P{(s,r);(/,  b,  m,G);(A:,0,  n,  P)}  is  Schur  concave  in  n. 
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Proof.  Recall  that 

/>{(s,r)i(/.b,m,G);(*:,0,n,F)}  =  f  P{Ytr)  >  t)dFx,.,{t). 

Notice  that 

PiAr)  >i)  =  h(^k-r+l)\k{hi\„^{Fl{t)),  .  .  .  ,  hi|„^(Ffc(<))) 

which  by  the  Theorem  2.2  of  Pledger  and  Proschan  (1971)  is  a  Schur-concave  function  of 
n.  This  proves  Theorem  3.1.  <) 

For  the  next  theorem  let  a,-  =  0,n<  =  n,i  =  1,...,A:  and  Fi(t)  =  exp (— A,i2(t)), z  = 

1.. ..,fc  and  r  =  1.  This  is  usually  referred  to  as  the  proportional  hazard  case.  Then 
P{(s,  r);  (/,  b,  m,  G);  {k,  a,  n,  F)}  is  a  function  that  depends  on  F  through  A  and  in  Theo¬ 
rem  3,2  below,  we  will  denote  it  by  P*{(5, 1);  (/,  b,  m,  G);  (k,  0,  n,  A)}.  Theorem  3.2  follows 
immediately  from  Theorem  2.6  of  El-Neweihi  and  Sethuraman  (1991)  . 

Theorem  3.2  The  function  P*{(s,  1);  (1,  b,  m,  G);  (fc,  0,  n,  A)}  is  Schur-concave  in 

In  the  following  theorem  let  Oi  =  0,  rzj  =  n,i  =  1,...  ,k  and  P»(t)  =  exp  (—XiA{t)),  i  = 

1..  . .  ,k.  This  is  usually  referred  to  as  the  proportional  left-hazard  case.  In  this  case,  notice 
that  P{(s,r);(/,  b,  m,  G);(fc,a,  n,  F)}  is  a  function  that  depends  on  F  through  A  which 
we  will  denote  by  P*{(s,r);  (/,  b,  m,  G);  (fc,0,n,  A  )}  in  Theorem  3.3  below  which  follows 
immediately  from  Theorem  2.7  of  El-Neweihi  and  Sethuraman  (1991)  . 

Theorem  3.3  The  function  P*{(s,  r);  (/,  b,  m,  G);  (fc,  0,  n,  A)}  is  Schur-concave  in  A. 

For  the  next  theorem  let  a,-  =  a, z  =  l,...,fc  and  r  =  1,  z.e.  the  module  Pi  is  an 
a  -f  l-out-of-TZi  subsystem,  z  =  1, . . . ,  fc.  In  this  case  the  system  S  fails  if  s  of  the  modules 
Q\i  •  ■  ■  iQii  and  Pi , . . . ,  Pfc  fail.  The  probability  that  s  of  the  modules  in  Qi,.  ■ .  ,Qi  tail 
before  any  module  in  Pi,...,Pfc  is  given  by  P{(s,  1);  (/,  b,  m,  G);  (fc,  a,  n,  F)}.  Theorem 
3.3  below  follows  from  Theorem  3.2  of  El-Neweihi  and  Sethuraman  (1991)  . 

Theorem  3.4  P{(s,  1);  (/,  b,  m,  G);  (k,  a,  n,  F)}  is  AI  in  (n,  F). 

In  the  next  theorem  we  assume  that  Ui  =  n,Fi  =  F,i  =  1, . . .  ,k  and  r  =  1.  In  this  case 
the  modules  Pi , . . . ,  P*  have  the  same  number  of  components  all  with  common  lifetime 
distributions  and  5  fails  if  s  of  the  modules  Qi , . . . ,  Qi,  and  Pi , . . . ,  Pjt  fail.  Theorem  3.5 
below  follows  from  Theorem  3.4  of  El-Nev/eihi  and  Sethuraman  (1991)  . 

Theorem  3.5  P{(s,  !);(/,  b,m,  G);(^r,  a, n,P)}  is  Schur-concave  in  a. 
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Suppose  that  I  +  r  —  1  is  fixed  in  advance  at  u.  Let  Nu  be  the  number  of  modules 
from  Qi,  -  ■  ■  ,Qi  that  fail  at  the  time  of  the  failure  of  the  system.  We  will  now  obtain 
some  monotonicity  properties  of  E(N^^)  in  terms  of  the  parameters  of  the  system.  Notice 
that 

U 

3=1 

U 

=  X]  +  1);  b,  m,  G),  {k,  a,  n,  F)}. 

S=1 

Theorems  3. 1-3.5  of  this  section  described  monotonicity  properties  of  the  summand  in  the 
above.  These  monotonicity  properties  will  also  be  therefore  inherited  by  E(Nu). 

In  the  above  theorems  we  can  reverse  the  role  of  Pi , . . . ,  and  Qi,. . .  ,Qi  and 
obtain  the  reverse  inequalities  in  terms  of  the  parameters  of  the  modules  Qy,. . .  ,Qi  . 

In  Theorems  3.6  and  3.7  below  we  assume  that  s  =  r  =  1.  Then  the  structure  S 
is  a  series  structure  based  on  the  modules  Qi,...,  Qi,  and  Pi, . . . ,  Pfc  .  The  probability 
P(X(i)  <  F(i))  is  the  probability  that  the  failure  of  system  S  is  caused  by  the  failure  of 
one  of  the  modules  Qi,.  ■ .  ,Qi  . 

Assume  further  that  bj  =  6,ai  =  a,j  =  1, . . . ,  =  1, . . . ,  fc.  Let  mi  <  m2  <  •  •  •  <  mi 

and  Hi  <  n2  <  •••  <  rik.  Suppose  that  G'  is  better  arranged  than  G  and  F  is  better 
arranged  than  F'.  The  following  theorem  compares  the  systems  when  we  change  the 
lifetime  distributions  from  G,F  to  G',F'. 

Theorem  3.6 

P{(1, 1);  (/,  6,  m,  G),  (k,  a,  n,  F)}  >  P{(1, 1);  (/,  b,  m,  G'),  {k,  a,  n,  F')}. 


Proof.  This  theorem  follows  from  the  fact  that  as  we  switch  from  G,F  to  G',F'  we 
decrease  F(i)  stochastically  eind  increase  X(i)  stochastically.  <(> 

Assume  that  r  =  s  =  1  as  before.  Suppose  that  mi  =  •  ■  •  =  m/  =  m,Gi  =  •  •  •  = 
Gl  =  G,ni  =  •  ■  ■  =z  Uk  =  n,  and  Pi  =•■■,=  Fk  =  F.  Suppose  that  b>b'  and  a'>a.  The 
following  theorem  compares  the  systems  when  we  change  from  b,a  to  b',a'. 


Theorem  3.7 


P{(1, 1);  (/,  b,  m,  G),  (k,  a,  n,  P)}  >  P{(1, 1);  (/,  b',  m,  G),  (k,  a',  n,  P)}. 
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Proof.  This  theorem  follows  from  the  fact  that  as  we  switch  from  b,  a  to  b',  a'  we  decrease 
F(i)  stochastically  and  increase  X(i)  stochastically.  0 

Every  structure  has  a  dual  structure.  The  properties  of  a  structure  can  be  translated 
into  properties  for  its  dual  structure.  In  El-Neweihi  and  Sethuraman  (1991)  we  gave 
examples  of  this  while  studying  the  role  of  a  module  in  a  system.  In  a  similar  fashion,  one 
can  translate  the  results  above  on  the  role  of  a  group  of  modules  in  a  system  into  results 
for  its  dual  system.  Since  this  can  be  done  in  an  obvious  way  following  El-Neweihi  and 
Sethuraman  (1991)  ,  we  will  not  list  these  results  here. 

4.  Generalizations  to  multistate  systems. 

Consider  a  component  which  can  be  at  one  of  M  -f- 1  levels  of  performance  0, 1, . . . ,  M, 
also  called  states.  State  0  represents  total  failure  and  state  M  stands  for  perfect  function¬ 
ing,  while  the  other  states  represent  increasing  intermediate  levels  of  performance.  The 
nonincreasing  right  continuous  stochastic  process  {X{t),t  >  0}  describes  the  state  of  a 
component  at  various  points  in  time.  Let  =  inf  {t  :  X{t)  <  j}  be  the  random  variable 
representing  the  exit  time  from  states  {j  -|-  1, . . . ,  M}  where  j  =  0, . . . ,  M  —  1.  Clearly 
{TJ  >  i}  =  {X{t)  >  j}.  A  multistate  c-out-of-d  system  of  d  multistate  components  is 
defined  as  follows.  At  any  point  in  time,  if  (Xj(<), . . .  ,Xd(t))  represents  the  states  of  the  d 
components,  then  the  state  of  the  system  is  given  by  the  order  statistic  X(d-  c+i)(t).  Let  T- 
be  the  exit  time  for  the  ith  component  from  states  {j-1-1, . . . ,  M}  and  let  F^it)  be  its  distri¬ 
bution,  i  =  1, . . . ,  d.  Then  the  exit  time  for  the  system  from  the  states  {j  -f  1, . . . ,  M} 
will  have  survival  distribution  F^{t)  given  by  F^(t)  =  hc\diF(  (t),  ...,F^  (t)).  Consider 
modules  Qi, .  •  ■  ,Qi,  and  Pi,. ..  ,Pk  consisting  of  multistate  components.  Suppose  that 
Pi  is  an  Oj  -f-  l-out-of-n,-  subsystem,  i  =  1,...,A:  and  Q,-  is  a  -t-  1-out-of-m,  subsystem, 

Let{c;4,,  =  l,...  ,  m,}  be  the  exit  times,  from  {j  +  1, . . . ,  M),  of  the  components  in 
module  Qi,  i  =  1, . . .  ,l  and  let  {V’^p,p  =  1, . . .  ,ni}  be  the  exit  times,  from  {ji  -f  1, . . . ,  M}, 
of  the  components  in  module  Pi,  i  =  1,. . .  ,k.  Let  U-  be  the  exit  time,  from  {j  +  l,...,M}, 
of  the  module  Qi,  i  =  1, . . . ,  /  and  let  V/  be  the  exit  time,  from  {j  -f-  1, . . . ,  M},  of  the 
module  Pi,  i  =  1, . . . ,  k.  Let  be  the  sth  order  statistic  of  U(,. . .  ,Ui  and  be  the 
rth  order  statistic  of  1^, . . . ,  V^. 

We  will  denote  the  probability  that  at  least  s  of  the  modules  Qi,...,Qi  exit 
from  {j  -|-  1,...,M}  before  r  of  the  modules  Pi,...,Pk  exit  from  {j  -f-  1,...,M}  by 
■P-'  {(5,  r);  (/,  b,  m,  G);  (fc,  a,  n,F)}. 
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With  this  notation  we  can  generalize  most  of  the  results  in  Sections  2  and  3  for  binary 
state  systems  to  results  on  multistate  systems.  We  will  confine  oui  selves  to  just  one  such 
illustration.  We  will  show  how  to  extend  Theorem  3.4  to  a  multistate  system  in  Theorem 
4.1  below. 

Theorem  4.1  !);(/,  b,m,  G);(fc,  a,  n,F)}  is  AI  in  (n,  F). 

Proof. 


P»{(s,l);a,b,m,G);(*:,a,n,F)}  =  j  P{V’,^  > 

^(a+l)|n.' 

This  integral  is  AI  in  in  (n,  F)  since  the  integrand  is  AI  in  (n,F).  ■0’ 

This  extension  and  others  of  the  same  nature  that  follow  from  the  results  of  Sections 
2  and  3  have  obvious  applications  to  optimal  allocation  in  multistate  systems. 
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